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DATA RECEIVING METHOD AND TRANSFERRING METHOD 
FOR DATA LINK LAYER 

TECHNICAL FIELD 

5 The present invention relates to a data receiving method and transferring 

method for data link layer, and more particularly to, a data receiving method and 
transferring method for data link layer for use in an LnCP (Living network Control 
Protocol) - based home network system. 

10 BACKGROUND ART 

A home network connects various digital home appliances so that the user 
can always enjoy convenient, safe and economic life services inside or outside the 
house. Refrigerators or washing machines called white home appliances have 
been gradually digitalized due to the development of digital signal processing 

15 techniques, home appliance operating system techniques and high speed 
multimedia communication techniques have been integrated on the digital home 
appliances, and new information home appliances have been developed, to 
improve the home network. 

As shown in Table 1 , the home network is classified into a data network, an 

20 entertainment network and a living network by types of services. 



Table 1 



Classification 


Function 


Service type 


Data network 


Network between PC and peripheral devices 


Data exchange, internet service, etc. 


Entertainment 
network 


Network between A/V devices 


Music, animation service, etc. 


Living network 


Network for controlling home appliances 


Home appliances control, home automation, 
remote meter reading, message service, etc. 
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Here, the data network is built to exchange data between a PC and 
peripheral devices or provide an internet service, and the entertainment network is 
built between home appliances using audio or video information. In addition, the 
living network is built to simply control home appliances, such as home automation 
5 or remote meter reading. 

A conventional home network system includes a master device which is an 
electric device for controlling an operation of the other electric devices or 
monitoring a status thereof, and a slave device which is an electric device having a 
function of responding to the request of the master device and a function of 

10 notifying a status change according to characteristics of the electric devices or 
other factors. Exemplary electric devices include home appliances for the living 
network service such as a washing machine and a refrigerator, home appliances 
for the data network service and the entertainment network service, and products 
such as a gas valve control device, an automatic door device and an electric lamp. 

15 However, the conventional arts do not suggest a general communication 

standard for providing functions of controlling and monitoring electric devices in a 
home network system. Also, a network protocol in the conventional art home 
network system does not suggest an effective method for transmitting and 
receiving a packet. 

20 

DISCLOSURE OF THE INVENTION 

The present invention is achieved to solve the above problems. An object 
of the present invention is to provide data receiving method and transferring 
method for data link layer for use in a home network system based on a control 
25 protocol which is a general communication standard for providing functions of 
controlling and monitoring electric devices in the home network system. 
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It is another object of the present invention to provide a data receiving 
method at a data link layer for receiving a plurality of only the relevant frames to a 
packet to be composed. 

It is still another object of the present invention to provide a data receiving 
5 method at a data link layer for preventing an additional frame from being received 
and/or stored when a packet is already being composed of a plurality of received 
frames relevant to the packet. 

It is still another object of the present invention to provide a data 
transmission method at a data link layer for more effectively transmitting a packet 
10 from an upper layer, according to the status of a network. 

It is still another object of the present invention to provide a data 
transmission method at a data link layer for preventing a packet collision over a 
network. 

It is still another object of the present invention to provide a data 
15 transmission method at a data link layer for completing data transmission 
according to a retry count during packet transmission. 

It is still another object of the present invention to provide a data 
transmission method at a data link layer for completing data transmission 
according to a transmission execution time spent in packet transmission. 
20 It is yet another object of the present invention to provide a data 

transmission method at a data link layer for increasing successful packet 
retransmission probability, by applying a variable transmission delay to packet 
transmission. 

In order to achieve the above-described objects of the invention, there is 
25 provided a data receiving method for data link layer of a protocol consisting of a 
physical layer, a data link layer, and an upper layer, which the method includes the 
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steps of: receiving data from the physical layer; storing the received data in a 
packet buffer; deciding whether new data has been received within a 
predetermined data allowable interval time since last data is received; and based 
on a result of the first decision, completing receiving the data. 
5 Another aspect of the present invention provides a data transferring 

method for data link layer, wherein the data link layer is of a protocol having at least 
a physical layer, a data link layer and an upper layer, and a network based on the 
protocol is used for intercommunication between at least one electric device and at 
least one network manager in a home network system, and the data link layer 

10 transmits a packet from the upper layer to the physical layer, which the method 
includes the steps of: a first checking step for checking whether the network status 
is in an idle status; according to a result of the first checking step, selecting a 
transmission delay time (RandomDelayTime); a second checking step for checking 
whether the network status is an idle status during the selected transmission delay 

15 time (RandomDelayTime); and according to a result of the second checking step, 
transmitting the received packet to the physical layer. 

Still another aspect of the present invention provides a data transferring 
method for data link layer, wherein the data link layer is of a protocol having at least 
a physical layer, a data link layer and an upper layer, and a network based on the 

20 protocol is used for intercommunication between at least one electric device and at 
least one network manager in a home network system, and the data link layer 
transmits a packet from the upper layer to the physical layer, which the method 
includes the steps of: checking whether the network status is in an idle status; 
according to a result of the checking step, transmitting the received packet to the 

25 physical layer; and deciding whether the packet is successfully transmitted. 

Yet another aspect of the present invention provides a data transferring 
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method for data link layer, wherein the data link layer is of a protocol having at least 
a physical layer, a data link layer and an upper layer, and a network based on the 
protocol is used for intercommunication between at least one electric device and at 
least one network manager in a home network system, and the data link layer 
5 transmits a packet from the upper layer to the physical layer, which the method 
includes the steps of: a first checking step for checking whether the network status 
is in an idle status; according to a result of the first checking step, selecting a 
transmission delay time (RandomDelayTime) within a predetermined competitive 
window (Wc) range defined according to service priority SvcPriority of the received 
10 packet; a second checking step for checking whether the network status is an idle 
status during the selected transmission delay time (RandomDelayTime); and 
according to a result of the second checking step, transmitting the received packet 
to the physical layer. 



15 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a structure view illustrating a home network system in accordance 
with the present invention; 

Fig. 2 is a structure view illustrating a living network control protocol stack in 
accordance with the present invention; 
20 Figs. 3 and 4 are structure views illustrating interfaces between layers of Fig. 

2, respectively; 

Figs. 5 to 10 are detailed structure views illustrating the interfaces of Figs. 3 
and 4, respectively; and 

Fig. 1 1 is a flow chart explaining a data receiving method for data link layer 
25 in accordance with the present invention; 

Fig. 12 illustrates frames that are processed by a data receiving method in 
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accordance with the present invention; 

Fig. 13 is a flow chart explaining a data transmission method for data link 
layer in accordance with the present invention; and 

Fig. 14 illustrates frames that are processed in each electric device by a 
5 data transmission method in accordance with the present invention. 

BEST MODE FOR CARRYING OUT THE INVENTION 

A data receiving method and transferring method for data link layer in 

accordance with the present invention will now be described in detail with reference 

10 to the accompanying drawings. 

Fig. 1 is a structure view illustrating the home network system in 

accordance with the present invention. 

Referring to Fig. 1 , the home network system 1 accesses an LnCP server 3 

through an internet 2, and a client device 4 accesses the LnCP server 3 through 

15 the internet 2. That is, the home network system 1 is connected to communicate 

with the LnCP server 3 and/or the client device 4. 

An external network of the home network system 1 such as the internet 2 

includes additional constitutional elements according to a kind of the client device 4. 

For example, when the client device 4 is a computer, the internet 2 includes a Web 

20 server (not shown), and when the client device 4 is an internet phone, the internet 2 

includes a Wap server (not shown). 

The LnCP server 3 accesses the home network system 1 and the client 

device 4 according to predetermined login and logout procedures, respectively, 

receives monitoring and control commands from the client device 4, and transmits 

25 the commands to the network system 1 through the internet 2 in the form of 

predetermined types of messages. In addition, the LnCP server 3 receives a 
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predetermined type of message from the home network system 1 , and stores the 
message and/or transmits the message to the client device 4. The LnCP server 3 
also stores or generates a message, and transmits the message to the home 
network system 1. That is, the home network system 1 accesses the LnCP 
5 server 3 and downloads provided contents. 

The home network system 1 includes a home gateway 10 for performing an 
access function to the internet 2, network managers 20 to 23 for performing a 
function of setting an environment and managing electric devices 40 to 49, LnCP 
routers 30 and 31 for access between transmission media, LnCP adapters 35 and 

10 36 for connecting the network manager 22 and the electric device 46 to the 
transmission medium, and the plurality of electric devices 40 to 49. 

The network of the home network system 1 is formed by connecting the 
electric devices 40 to 49 through a shared transmission medium. A data link layer 
uses a non-standardized transmission medium such as RS-485 or small output RF, 

15 or a standardized transmission medium such as a power line and IEEE 802.1 1 as 
the transmission medium. 

The network of the home network system 1 is separated from the internet 2, 
for composing an independent network for connecting the electric devices through 
wire or wireless transmission medium. Here, the independent network includes a 

20 physically-connected but logically-divided network. 

The home network system 1 includes master devices for controlling 
operations of the other electric devices 40 to 49 or monitoring statuses thereof, and 
slave devices having functions of responding to the request of the master devices 
and notifying their status change information. The master devices include the 

25 network managers 20 to 23, and the slave devices include the electric devices 40 
to 49. The network managers 20 to 23 include information of the controlled 
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electric devices 40 to 49 and control codes, and control the electric devices 40 to 
49 according to a programmed method or by receiving inputs from the LnCP server 
3 and/or the client device 4. Still referring to Fig. 1 , when the plurality of network 
managers 20 to 23 are connected, each of the network managers 20 to 23 must be 
5 both the master device and the slave device, namely physically one device but 
logically the device (hybrid device) for simultaneously performing master and slave 
functions in order to perform information exchange, data synchronization and 
control with the other network managers 20 to 23. 

In addition, the network managers 20 to 23 and the electric devices 40 to 49 
10 can be connected directly to the network (power line network, RS-485 network and 
RF network) or through the LnCP routers 30 and 31 and/or the LnCP adapters 35 
and 36. 

The electric devices 40 to 49 and/or the LnCP routers 30 and 31 and/or the 
LnCP adapters 35 and 36 are registered in the network managers 20 to 23, and 

15 provided with intrinsic logical addresses by products (for example, 0x00, 0x01 , etc.). 
The logical addresses are combined with product codes (for example, 0x02 of air 
conditioner and 0x01 of washing machine), and used as node addresses. For 
example, the electric devices 40 to 49 and/or the LnCP routers 30 and 31 and/or 
the LnCP adapters 35 and 36 are identified by the node addresses such as 0x0200 

20 (air conditioner 1) and 0x0201 (air conditioner 2). A group address for identifying 
at least one electric device 40 to 49 and/or at least one LnCP router 30 and 31 
and/or at least one LnCP adapter 35 and 36 at a time can be used according to a 
predetermined standard (all identical products, installation space of products, user, 
etc.). In the group address, an explicit group address is a cluster for designating a 

25 plurality of devices by setting an address option value (flag mentioned below) as 1 , 
and an implicit group address designates a plurality of devices by filling the whole 
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bit values of the logical addresses and/or the product codes with 1 . Especially, 
the implicit group address is called a cluster code. 

Fig. 2 is a structure view illustrating a living network control protocol stack in 
accordance with the present invention. The home network system 1 enables the 
5 network managers 20 to 23, the LnCP routers 30 and 31 , the LnCP adapters 35 
and 36 and the electric devices 40 to 49 to communicate with each other according 
to the living network control protocol (LnCP) of Fig. 2. Therefore, the network 
managers 20 to 23, the LnCP routers 30 and 31 , the LnCP adapters 35 and 36 and 
the electric devices 40 to 49 perform network communication according to the 
10 LnCP. 

As illustrated in Fig. 2, the LnCP includes an application software 50 for 
performing intrinsic functions of the network managers 20 to 23, the LnCP routers 
30 and 31 , the LnCP adapters 35 and 36 and the electric devices 40 to 49, and 
providing an interface function with an application layer 60 for remote controlling 

15 and monitoring on the network, the application layer 60 for providing services to the 
user, and also providing a function of forming information or a command from the 
user in the form of a message and transmitting the message to the lower layer, a 
network layer 70 for reliably network-connecting the network managers 20 to 23, 
the LnCP routers 30 and 31 , the LnCP adapters 35 and 36 and the electric devices 

20 40 to 49, a data link layer 80 for providing a medium access control function of 
accessing a shared transmission medium, a physical layer 90 for providing 
physical interfaces between the network managers 20 to 23, the LnCP routers 30 
and 31 , the LnCP adapters 35 and 36 and the electric devices 40 to 49, and rules 
for transmitted bits, and a parameter management layer 100 for setting and 

25 managing node parameters used in each layer. 

In detail, the application software 50 further includes a network 
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management sub-layer 51 for managing the node parameters, and the network 
managers 20 to 23, the LnCP routers 30 and 31 , the LnCP adapters 35 and 36 and 
the electric devices 40 to 49 which access the network. That is, the network 
management sub-layer 51 performs a parameter management function of setting 
5 or using the node parameter values through the parameter management layer 1 00, 
and a network management function of composing or managing the network when 
the device using the LnCP is a master device. 

When the network which the network managers 20 to 23, the LnCP routers 
30 and 31 , the LnCP adapters 35 and 36 and the electric devices 40 to 49 access 

10 is a dependent transmission medium such as a power line, IEEE 802.11 and 
wireless (for example, when the LnCP includes a PLC protocol and/or wireless 
protocol), the network layer 70 further includes a home code control sub-layer 71 
for performing a function of setting, managing and processing home codes for 
logically dividing each individual network. When the individual networks are 

15 physically divided by an independent transmission medium such as RS-485, the 
home code control sub-layer 71 is not included in the LnCP. Each of the home 
codes is comprised of 4 bytes, and set as random values or designated values of 
the user. 

Figs. 3 and 4 are structure views illustrating interfaces between the layers of 
20 Fig. 2, respectively. 

Fig. 3 illustrates the interfaces between the layers when the physical layer 
90 is connected to the non-independent transmission medium, and Fig. 4 illustrates 
the interfaces between the layers when the physical layer 90 is connected to the 
independent transmission medium. 
25 The home network system 1 adds headers and trailers required by each 

layer to protocol data units (PDU) from the upper layers, and transmit them to the 
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lower layers. 

As shown in Figs. 3 and 4, an application layer PDU (APDU) is a data 
transmitted between the application layer 60 and the network layer 70, a network 
layer PDU (NPDU) is a data transmitted between the network layer 70 and the data 
5 link layer 80 or the home code control sub-layer 71 , and a home code control 
sub-layer PDU (HCNPDU) is a data transmitted between the network layer 70 
(precisely, the home code control sub-layer 71) and the data link layer 80. The 
interface is formed in data frame units between the data link layer 80 and the 
physical layer 90. 

10 Figs. 5 to 10 are detailed structure views illustrating the interfaces of Figs. 3 

and 4, respectively. 

Fig. 5 illustrates the APDU structure in the application layer 60. 
An APDU length (AL) field shows a length of the APDU (length from AL to 
message field), and has a minimum value of 4 and a maximum value of 77. 
15 An APDU header length (AHL) field shows a length of an APDU header 

(length from AL to AL0), successfully has 3 bytes, and is extensible to 7 bytes. In 
the LnCP, the APDU header can be extended to 7 bytes to encode a message field 
and change an application protocol. 

An application layer option (ALO) field extends a message set. For 
20 example, when the ALO field is set as 0, if the ALO field contains a different value, 
message processing is ignored. 

The message field processes a control message from the user or event 
information, and is changed by the value of the ALO field. 

Fig. 6 illustrates the NPDU structure in the network layer 70, and Fig. 7 
25 illustrates a detailed NLC structure of the NPDU. 

A start of LnCP packet (SLP) field indicates start of a packet and has a 
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value of 0x02. 

Destination address (DA) and source address (SA) fields are node 
addresses of a receiver and a sender of a packet, and have 16 bits, respectively. 
The most significant 1 bit includes a flag indicating a group address, the 
5 succeeding 7 bits include a kind of a product (product code), and the lower 8 bits 
include a logical address for distinguishing the plurality of network managers 20 to 
23 of the same kind and the plurality of electric devices 40 to 49 of the same kind. 
A packet length (PL) field shows the total length of NPDU which will be transferred, 
and its initial length is 15 bytes and its maximum length is 120 bytes. 
io A service priority (SP) field gives transmission priority to a transmission 

message and has 3 bits. Table 2 shows the priority of each transmission 
message. 

When a slave device responds to a request of a master device, the slave 
device takes the priority of the request message from the master device. 

15 



Table 2 



Priority 


Value 


Message type 


High 


0 


-Security related message 


Middle 


1 


-When a normal packet is transmitted 

-When an event message for online or offline status change is transmitted 


Normal 


2 


-When a notification message for composing a network is transmitted 
-When a normal event message is transmitted 


Low 


3 


-When a data is transmitted by download or upload mechanism 



An NPDU header length (NHL) field extends an NPDU header (NLC field of 
SLP), successfully has 9 bytes, and is extended to a maximum of 17 bytes. 
20 A protocol version (PV) field indicates the employed protocol version and its 
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length is 1 byte.The upper 4 bits show the version, and the lower 4 bits show the 
sub-version. Version and sub-version use HEX to show their values respectively. 

A network layer packet type (NPT) field is a 4-bit field for distinguishing a 
kind of a packet in the network layer 70. The LnCP includes a request packet, a 
5 response packet and a notification packet. The NPT field of a master device must 
be set as the request packet or the notification packet, and the NPT field of a slave 
device must be set as the response packet or the notification packet. Table 3 
shows NPT values by kinds of packets. 

10 Table 3 



Explanation 


Value 


Request packet 


0 


reserved 


1-3 


Response packet 


4 


reserved 


5-7 


Notification packet 


8 


reserved 


9-12 


Reserved value for interface with the home code 
control sub-layer 


13-15 



A transmission counter (TC) field is a 2bit field which retransmits the 
request packet or repeatedly transfers notification packet in order to enhance the 
transmission success rate of the notification packet when a communication error 
15 occurs in the network layer 70, making it unable to transfer the request packet or 
response packet properly. Table 4 shows the range of the values of the TC field 
by the NPT values. 
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Table 4 



Kind of packet 


Value (range) 


Request packet 


1-3 


Response packet 


1 


Notification packet 


1-3 



A packet number (PN) field consists of 2 bytes, and it is used with the TC to 
10 detect duplicated packets in the slave device, and it is used to deal with multiple 
communication cycles in the master device. Table 5 shows the range of the 
values of the PN field by the NPT values. 

Table 5 



Kind of packet 


Value (range) 


Request packet 


0-3 


Response packet 


Copy a PN field value of a request packet 


Notification packet 


0-3 



15 An APDU field is a protocol data unit of the application layer 60 transmitted 

between the application layer 60 and the network layer 70. The APDU field has a 
minimum value of 0 byte and a maximum value of 88 bytes. 

A cyclic redundancy check (CRC) field is a 16-bit field for checking an error 
of a received packet (from SLP to APDU). 

20 An end of LnCP packet (ELP) field is the end of the packet with the valu 

e 0x03. If the ELP field is not detected in spite of byte length of the received 
data is the same with the value of packet's length field, this packet will be c 

14 
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onsidered as an error packet. 

Fig. 8 illustrates the HCNPDU structure in the home code control sub-layer 

71. 

As depicted in Fig. 8, a home code (HC) field is added to the upper portion 
5 oftheNPDU. 

The home code is comprised of 4 bytes, and has a unique value within the 
line distance where a packet can be transmitted. 

Fig. 9 illustrates a frame structure in the data link layer 80. 

The structure of the header and the trailer of the data link layer frame of the 

10 LnCP is changed according to transmission media. When the data link layer 80 
uses a non-standardized transmission medium, the header and the trailer of the 
frame must have null fields, and when the data link layer 80 uses a standardized 
transmission medium, the header and the trailer of the frame are formed as 
prescribed by the protocol. An NPDU field is a data unit transmitted from the 

15 upper network layer 70, and an HCNPDU field is a data unit obtained by adding 4 
bytes of home code to the front portion of the NPDU, when the physical layer 90 is 
a dependent transmission medium such as a power line or IEEE 802.11. The 
data link layer 80 processes the NPDU and the HCNPDU in the same manner. 
Fig. 10 illustrates a frame structure in the physical layer 90. 

20 The physical layer 90 of the LnCP handles a function of transmitting and 

receiving a physical signal to a transmission medium. The data link layer 80 can 
use a non-standardized transmission medium such as RS-485 or small output RF 
or a standardized transmission medium such as a power line or IEEE. 802.11 as 
the physical layer 90 of the LnCP. The home network system 1 using the LnCP 

25 employs a universal asynchronous receiver and transmitter (UART) frame 
structure and a signal level of RS-232, so that the network managers 20 to 23 and 
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the electric devices 40 to 49 can interface with RS-485, the LnCP routers 30 and 
31 or the LnCP adapters 35 and 36. When the UART is connected between the 
devices by using a serial bus, the UART controls flow of bit signals on a 
communication line. In the LnCP, a packet from the upper layer is converted into 
5 10 bits of UART frame unit as shown in Fig. 10, and transmitted through the 
transmission medium. The UART frame includes one bit of start bit, 8 bits of data 
and one bit of stop bit without any parity bit. The start bit is transmitted first, 
followed by data bits and the stop bit. When the home network system 1 using 
the LnCP employs the UART, it does not have additional frame header and frame 
10 trailer.The node parameters used in the aforementioned layers will now be 
explained. 

Data types of the node parameters mentioned below correspond to one of a 
few data types of Table 6. 



Table 6 



Notation 


Data type 


Description 


char 


signed char 


1 byte when data length is not stated 


uchar 


unsigned char 


1 byte when data length is not stated 


int 


signed int 


2 bytes when data length is not stated 


uint 


unsigned int 


2 bytes when data length is not stated 


long 


signed long 


4 bytes when data length is not stated 


ulong 


unsigned long 


4 bytes when data length is not stated 


string 


string 


A character string data where the last byte is NULL 


FILE 




A data having a file structure 



15 

The data link layer 80 prescribes a medium access control (MAC) function 

of accessing a shared transmission medium. When using a non-standardized 
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transmission medium such as RS-485, the data link layer 80 employs 
probabilistic-delayed carrier sense multiple access (p-DCSMA) as a medium 
access control protocol, and when using a standardized transmission medium such 
as a power line or IEEE 802.11, the data link layer 80 is prescribed by the 
5 corresponding protocol. 

Table 7 shows node parameter values used in the data link layer 80 using 
the UART frame. The time of each parameter is set in the presumption that a 
transmission rate of the physical layer 90 is 4800 bps. Here, one information unit 
time (IUT) is calculated as 2.1 ms. 



Table 7 



Name 


Type 


Explanation 


Frame permitted 
time interval 


constant uchar 
FrameTimeOut 


A maximum time interval permitted between UART frames 
when receiving packets, 2 IUT 


Maximum frame 
permitted time interval 


constant uchar 
MaxFramelnterval 


A maximum time interval permitted between UART frames 
when transmitting packets, 1 IUT 


Minimum packet 
Permitted time interval 


uint 

MinPktlnterval 


A minimum time interval permitted between two consecutive 
packets transmitted on a medium in packet transmission, 
over 5 IUT. A time for transmitting a packet received by 
the data link layer 80 to the application layer 60 and finishing 
packet processing must be smaller than this value. 


Backoff repeat times 


constant uchar 
BackOffRetries 


A maximum repeat times of a MAC algorithm due to 
arbitration failure or data collision, 10 times 


Maximum transmission 
allowable time 


constant uint 
MACExecTime 


An allowable execution time (ms) of a MAC algorithm, 1000 
ms 


Busy check time 


constant uchar 
BusyCheckTime 


A time for detec the status of medium (busy or idle), 3 IUT 


Transmission delay 
time 


uint 

RandomDelayTime 


A standby time for transmission when a medium is in an idle 
status, random value within a competitive window Wc range 
selected by SvcPriority value 
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Fig. 1 1 is a flow chart explaining a data receiving method for data link layer 
in accordance with the present invention 

Referring to Fig. 11, in step S51, before or after a frame from the physical 
layer 90 is transmitted, it is decided whether the data link layer 80 is ready for 
5 receiving the frame. If the data link layer 80 has generated another packet with 
the already received frames, or is in the middle of packet transmission (i.e., S56 
~S58 to be described), it is decided that the data link layer 80 is not ready for 
receiving the frame. Thus, the received frame is not processed and the data 
receiving method ends here. However, if it turns out that the data link layer 80 is 

10 ready for receiving the frame, the method proceeds to the next step S52. 

In step S52, the data link layer 80 receives the frame from the physical 
layer 90, and stores it in a packet buffer (not shown). In effect, the data link layer 
80 sequentially receives a plurality of frames from the physical layer 90 in order to 
compose a packet, and stores them in the packet buffer. 

15 In step S53, the data link layer 80 compares an interval between the last 

transmitted frame with a new frame (hereinafter the interval will be referred to 
simply as 'frame interval 1 ) with a Frame permitted time interval FrameTimeOut. If 
the frame interval is smaller than the Frame permitted time interval FrameTimeOut, 
that is, if a new frame has been received within the Frame permitted time interval 

20 FrameTimeOut since the last frame, it means that the last frame and the new frame 
should be included in the same packet In this case, the data link layer 80 
performs the step of receiving and storing the new frame in the packet buffer (i.e., 
S52). On the other hand, if the frame interval is greater or equal to the Frame 
permitted time interval FrameTimeOut, that is, if a new frame is not transmitted 

25 within the Frame permitted time interval FrameTimeOut, it means that the last 
frame and the new frame should be included in different packets from each other. 
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Therefore, the data link layer 80 stores previously received frames (including the 
last frame) up to that point in the packet buffer, and the method proceeds to the 
next step S54. 

In step S54, the data link layer 80 deems the frames that have the frame 
5 interval smaller than the Frame permitted time interval FrameTimeOut are of the 
same packet, and receives no more frames from the physical layer 90. 

Accordingly, in step S55, the data link layer 80 diable its frame reception 
from the physical layer 90. This state is maintained at least for the minimum 
packet permitted time interval MinPktlnterval after the completion of receiving the 
10 (necessary) frames, so that a new frame cannot be overlapped in the packet buffer. 

In step S56, the data link layer 80 composes a packet NPDU of the frames 
stored in the packet buffer- 
In step S57, the data link layer 80 transmits the packet NPDU to the 
network layer 70 which is the upper layer. 
15 In step S58, the data link layer 80 awaits until the passage of time after the 

completion of receiving the frames to be equal or greater than the minimum packet 
permitted time interval MinPktlnterval. Then, in step S59, the data link layer 80 
enable its frame reception from the physical layer 90. In other words, the data link 
layer 80 is now able to receive new frames and compose a packet thereof. 
20 Here, the minimum packet permitted time interval MinPktlnterval is set to a 

greater value than the interval between the completion time of receiving frames 
and a time for transmitting the packet NPDU to the application layer 60 through the 
network layer 70 and finishing packet processing. This makes sure that the data 
link layer 80 is not ready for receiving a new frame or packet until the received 
25 frames or the packet thereof is completely processed. In this manner, receiving a 
plurality of frames or the packet thereof at the same layer, and their processing and 
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transmission are not executed at the same time. Therefore, the receiving, 
processing and transmission of the frames or the packet can be performed more 
stably. 

The above-described data receiving method is stored in a predetermined 
5 storage means or storage medium in form of a software program. 

Fig. 12 illustrates frames that are processed by a data receiving method of 
the present invention. 

As depicted in Fig. 12, a packet A includes frames f1 - f16. The data link 
layer 80 receives the frame f1 first (S52), and this frame f 1 becomes the last frame 
10 currently being received. After receiving the frame f1 , another frame f2 is received 
within the Frame permitted time interval FrameTimeout (S53). This frame 
receiving process (i.e. S52 and S53) is repeated until the frame f16 is received. 
As can be seen in the drawing, the frame interval between the frames f8 and f9 is 
greater than other frame intervals, but it is still less than the Frame permitted time 
15 interval FrameTimeOut. Thus, the frames f8 and f9 are included in the same 
packet A. 

Since there is no new frame 'f1 received within the Frame permitted time 
interval FrameTimeOut after the last frame f 1 6, the data link layer 80 composes the 
packet A of the frames f 1 - f 1 6 only (S54). 
20 Later, the data link layer 80 transmits the composed packet A, and when 

the packet interval becomes greater than the minimum packet permitted time 
interval MinPktlnterval the data link layer 80 receives a new frame 'f1 to compose a 
new packet B. 

Fig. 13 is a flow chart explaining a data transmission method at a data link 
25 layer in accordance with the present invention. 

As described above, the data link layer 80 receives the packet 
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NPDU/HCNPDU from the network layer 70, and composes a frame by adding a 
frame header and a frame trailer. The composed frame is then transmitted to a 
network (e.g., power line network, RS-485 network, RF network, etc. shown in Fig. 
1) through the physical layer 90. In the following description, when it says the 
5 data link layer 80 transmits a frame, it actually means that the data link layer 80 
transmits a frame including the packet from the network layer 70. Therefore, the 
specification and claims of the present invention are based on the assumption that 
the data link layer 80 transmits the packet from the network layer 70 to the physical 
layer 90. 

10 As for the transmission of the packet from the network layer 70, the retry 

count RetryCount is set to '0'. 

Referring now to Fig. 13, in step S61 , the data link layer 80 checks whether 

network status LineStatus is in an idle status LINEJDLE. To this end, the data 

link layer 80 receives information on the network status from the physical layer 90. 
15 If the network status LineStatus is in an idle status LINEJDLE, the method 

proceeds to the next step S62, whereas if the network status LineStatus is busy 

LINE_BUSY, the method proceeds to the step S71 . 

In step S62, the data link layer 80 checks whether the network status 

LineStatus is in an idle status LINEJDLE for the minimum packet permitted time 
20 interval MinPktlnterval. The minimum packet permitted time interval MinPktlnterval 

is set in order to prevent data collision on the network when the network managers 

20 to 23 and the electric devices 40 to 49 transmit data (packet) over the network. 

Therefore, for the same purpose in preventing data collision, the data link layers 80 

for the network managers 20 to 23 and the electric devices 40 to 49 also check in 
25 step S62 whether the network status LineStatus is in an idle status LINEJDLE for 

the minimum packet permitted time interval MinPktlnterval. If the network status 



WO 2005/094190 



PCT/KR2005/000944 



LineStatus becomes busy LINEJ3USY for the minimum packet permitted time 
interval MinPktlnterval, the method proceeds to the step S71, but otherwise the 
method proceeds to the step S63. 

In step S63, the data link layer 80 randomly selects the transmission delay 
5 time RandomDelayTime within a predetermined competitive window Wc range 
(refer to Table 8) by SvcPriority value of the received packet (the aforementioned 
service indicates the transmission service, so the service priority will be referred to 
as 'transmission priority' in the following description). Table 8 shows competitive 
window Wc ranges by transmission priority. 
10 Table 8 



Transmission priority 


Value 


Competitive window (Wc) range (IUT) 


High 


0 


0-5 


Middle 


1 


10-20 


Normal 


2 


10-30 


Low 


3 


30-60 



As shown in Table 8, the higher the priority value is, that is, the lower the 
priority is, the broader the competitive window Wc range is and its low limit is 
increased. For instance, in case of high priority, the lower limit of the Wc range is 

15 0 and the upper limit thereof is 5. Similarly, in case of normal priority, the lower 
limit of the Wc range is 10 and the upper limit thereof is 30. Since the 
transmission delay time RamdomDelayTime is randomly selected out of the 
competitive window Wc range, the probability of selecting a smaller transmission 
delay time RamdomDelayTime is relatively higher in the smaller priority values. 

20 In step S64, the data link layer 80 checks whether the network status 

LineStatus is in an idle status LINEJDLE for the selected transmission delay time 
RandomDelayTime. Particularly, the step S64 is executed in order to prevent a 
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packet collision on the network. If the network status LineStatus is busy 
LINEJ3USY, the method proceeds to the step S68. However, if the network 
status LineStatus is in an idle status LINEJDLE for the transmission delay time 
RandomDelayTime, the method proceeds to the step S65. 
5 In step S65, the data link layer 80 transmits the packet from the physical 

layer 90. 

In step S66, the data link layer 80 decides whether the packet is 
successfully transmitted. To make the decision, the data link layer 80 compares 
the packet from the physical layer 90 with the packet the network layer 70. If 
10 those two packets are identical, the data link layer 80 decides that the packet 
transmission is successfully performed and thus, the method proceeds to the step 
S67. However, if the packets are not identical, the method proceeds to the step 
S68. 

In step S67, the data link layer 80 reports a result of transmission to the 
15 network layer 70, in which the transmission result includes a success message 
SENDJDK. 

In step S68, if the network status LineStatus was busy LINEJ3USY in step 
S64 or if the packet was not successfully transmitted in step S66, a retry count 
RetryCount for the received packet is increased by a predetermined value. For 

20 instance, although the retry count RetryCount in the beginning was set to '0', the 
retry count RetryCount is increased to T. 

In step S69, the increased retry count RetryCount is compared with a 
predetermined backoff repeat times BackOffRetries. The backoff repeat times 
BackOffRetries refers to a maximum value of retry counts for the retransmission of 

25 the same packet from the data link layer 80 to the physical layer 90. Also, in step 
S69, the retry count RetryCount for the same packet is limited to the backoff repeat 
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times BackOffRetries, in order to prevent the network managers 20 to 23 and the 
electric devices 40 to 49 from using their resources only for the transmission of the 
same packet. If the retry count RetryCount is greater or equal to the backoff 
repeat times BackOffRetries, the method proceeds to the step S70, but otherwise 
5 the method proceeds to the step S71 . 

In step S70, the data link layer 80 reports a result of the packet 
transmission to the network layer 70, in which the result includes a failure message 
SEND_FAILED. 

In step S71 , the data link layer 80 compares a transmission execution time 

10 for the received packet with a predetermined maximum transmission allowable 
time MACExecTime. The transmission execution time refers to a total amount of 
time spent up to this comparison for the packet transmission. By limiting 
one-packet transmission time to any value below the maximum transmission 
allowable time MACExecTime, it becomes possible to prevent the network 

15 managers 20 to 23 and the electric devices 40 to 49 from using their resources only 
for the same packet. If the transmission execution time for the received packet is 
greater than the maximum transmission allowable time MACExecTime, the data 
link layer 80 reports the transmission failure message SEND_FAILED to the 
network layer 70 (S70). However, if the transmission execution time for the 

20 received packet is less than the maximum transmission allowable time 
MACExecTime, the method proceeds to the step S72. 

In step S72, the competitive window Wc range is changed by a 
predetermined shift in dependence of the transmission priority SvcPriority of the 
received packet, and then the method proceeds to the step S61 . 

25 In effect, the Wc range is changed to improve the packet transmission 

probability Table 9A shows that the competitive window Wc range is reduced by 
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decrement value WindowShift depending on the transmission priority. 



Table 9A 



Transmission 


Value 


Competitive window 


Decrement value 


priority 




(Wc) range (IUT) 


(WindowShift) (IUT) 


High 


0 


0-5 


0 


Middle 


1 


10-20 


1 


Normal 


2 


10-30 


1 


Low 


3 


30-60 


3 



5 Suppose that the competitive window Wc range is reduced as shown in 

Table 9A. In case of the middle transmission priority SvcPriority, the Wc range for 
the first transmission 10 - 20 is reduced to the range 9 - 19 for the second 
transmission having both lower and upper limits being reduced. This means that 
even smaller value than the transmission delay time RandomDeiayTime selected 

10 in step S63 is more likely to be selected. Therefore, the network status LineStatus 
(Line_Status) can be checked again within a shorter amount of time, which in turn 
increases the packet transmission probability. 

In step S72, it is also possible to reduce only one of the lower limit and the 
upper limit by the above-described decrement value WindowShift. For example, 

15 the data link layer 80 fixes the upper limit and reduces only the lower limit by the 
predetermined decrement value WindowShift according to the retry count 
RetryCount. 

In step S72, it is important to ensure that the lower limit does not fall below 
a predetermined offset value. In so doing, the lower limit per transmission priority 
20 SvcPriority can maintain at least a predetermined interval. Therefore, even during 
the retransmission (or retry) of the packet, transmission probabilities are 
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maintained at different values depending on transmission priority SvcPriority. 

In addition, in step S72, to reduce a packet collision (probability) over the 
network, the competitive window Wc range is increased by decrement value 
WindowShift shown in Table 9B, depending on the transmission priority. 
5 Table 9B 



Transmission priority 


Value 


Competitive window 
(Wc) range (IUT) 


Increment value 
(WindowShift) (IUT) 


High 


0 


0-5 


0 


Middle 


1 


10-20 


20 


Normal 


2 


10-30 


30 


Low 


3 


30-60 


60 



Suppose that the competitive window Wc range is increased as shown in 
Table 9B. In case of the middle transmission priority SvcPriority, the Wc range for 
the first transmission 10-20 is increased to the range 30 - 40 for the second 

10 transmission having both lower and upper limits being increased by 20. This 
means that even larger value than the transmission delay time RandomDelayTime 
selected in step S63 is more likely to be selected. Therefore, the network status 
LineStatus (Line_Status) is checked again over a long period of time, which in turn 
reduces packet collisions over the network. 

15 In step S72, it is also possible to increase only one of the lower limit and 

the upper limit by the above-described increment value WindowShift. For 
example, the data link layer 80 fixes the lower limit and increases only the upper 
limit by the predetermined increment value WindowShift according to the retry 
count RetryCount. 

20 According to the data transmission method of the present invention, the 

steps S63, S64 and S72, the steps S68 - S69, or the step S71 can optionally be 
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included. That is, the data transmission method can be composed of all of the 
steps shown in Fig. 13, or part of them only. 

Fig. 14 illustrates frames that are processed in each electric device by the 
data transmission method according to the present invention. 
5 In particular, Fig. 14 illustrates four electric devices 40 to 43 that are 

currently transmitting or are ready for transmitting a predetermined packet over the 
network. For instance, the electric device 40 is already in course of transmitting 
the packet, whereas the other electric devices 41 to 43 are ready for packet 
transmission. 

10 Each of the electric devices 41 to 43 performs the step S61 (please refer to 

Fig. 13) to check the network status LineStatus. Then, for the minimum packet 
permitted time interval MinPktlnterval since the transmission completion time of the 
electric device 40, the electric devices 41 to 43 perform the steps S62 and S63, to 
select transmission delay time RandomDelayTime according to the packet 

15 transmission priorities SvcPriority they received. 

Referring back to Fig. 14, as time goes by, it turns out that the electric 
device 42 has the shortest the transmission delay time RandomDelayTime. 
Therefore, the electric device 42 transmits the packet (please refer to the steps 
S64 and S65 in Fig. 13), and the other electric devices 41 and 43 check the 

20 network status LineStatus during their transmission delay time RamdomDelayTime, 
and proceeds to the method after the step S68. After the electric device 42 
transmits the predetermined packet, the electric devices 41 and 43 perform the 
same steps as described above. 

As explained so far, the present invention provides the data transmission 

25 and receiving method for data link layer for use in the home network system based 
on the control protocol which is a general communication standard for providing 
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functions of controlling and monitoring electric devices in the home network 
system. 

According to the present invention, a plurality of only the relevant frames to 
a packet to be composed are received. 
5 In addition, the present invention can be advantageously used for 

preventing an additional frame from being received and/or stored when a packet is 
already being composed of a plurality of received frames relevant to the packet. 

According to the present invention, a packet from an upper layer can be 
more effectively transmitted, depending on the status of the network. 
10 Also, the present invention can be advantageously used for preventing 

packet collisions over the network. 

According to the present invention, the completion of packet transmission 
is performed according to the retry count during packet transmission. Therefore, it 
prevents the networked devices from using all their resources only for the packet 
15 transmission. 

Moreover, according to the present invention, the completion of packet 
transmission is performed according to the transmission execution time spent in 
packet transmission. Therefore, it prevents the networked devices from using all 
their resources only for the packet transmission.. 
20 Furthermore, the present invention can be advantageously used for 

increasing successful packet retransmission probability by applying a variable 
transmission delay to packet transmission, which in turn makes the transmission 
based on the transmission priority performed stochastically. 

Although the preferred embodiments of the present invention have been 
25 described, it is understood that the present invention should not be limited to these 
preferred embodiments but various changes and modifications can be made by 
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one skilled in the art within the spirit and scope of the present invention 
hereinafter claimed. 
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